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Abstract 

Let N be a step two connected and simply connected non com- 
mutative nilpotent Lie group which is square-integrable modulo the 
center. Let Z be the center of N. Assume that N = P x M such that 
P, and M are simply connected, connected abelian Lie groups, M 
acts non-trivially on P by automorphisms and dim PJZ = dimM. We 
study bandlimited subspaces of L 2 (N) which admit Parseval frames 
generated by discrete translates of a single function. We also find 
characteristics of bandlimited subspaces of 1? (N) which do not admit 
a single Parseval frame. We also provide some conditions under which 
continuous wavelets transforms related to the left regular representa- 
tion admit discretization, by some discrete set L C N. Finally, we 
show some explicit examples in the last section. 

1 Introduction 

In the classical case of L 2 (IR), closed subspaces where Fourier transforms 
are supported on a bounded interval enjoy some very nice properties. Such 
subspaces are called band-limited subspaces of L 2 (R). Among other things, 
these subspaces are stable under the regular representation of the real line; 
for each class of functions belonging to these spaces there exists an infinitely 
smooth representative, and more importantly, these spaces admit frames and 
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bases generated by discrete translations of a single function. A classical ex- 
ample is the Paley- Wiener space defined as the space of functions in L 2 (IR) 
with Fourier transform supported within the interval [—0.5,0.5]. For such 
space, the set of integer translates of the sine function sm ^ x ^ forms a Par- 
seval frame, and even better, it is an orthonormal basis for the space (see 
[2]). These notions are easily generalized to L 2 (M. d ). It is then natural to 
investigate whether similar results are possible when R is replaced with a 
connected, simply connected non commutative Lie group N. Since the clos- 
est Lie groups to R n are simply connected, connected step two nilpotent 
Lie groups, this class of groups is a natural one to consider. For example, 
in [8], Thangavelu has studied Paley Wiener theorems for step two nilpo- 
tent Lie group. In the monograph [5], Hartmut Fiihr has studied sampling 
theorems for the Heisenberg group, which is the simplest non commutative 
nilpotent Lie group of step two. Using various theorems related to Gabor 
frames, he obtained some nice conditions on how to construct Parseval frames 
invariant under the left regular representation of the Heisenberg group re- 
stricted to some lattice subgroups (chapter 6 in [5]). His results, even though 
very precise and explicit, were obtained in the restricted case of the Heisen- 
berg Lie group. In this paper, we study subspaces of bounded spectrum of 
L 2 (N) where N belongs to a class of connected, simply connected nilpotent 
Lie groups satisfying the following conditions. iV is a 2-step nilpotent Lie 
group which is square-integrable modulo the center. We also assume that 
N = P x M such that P and M are simply connected, connected commu- 
tative Lie groups such that P is a maximal normal subgroup of iV which is 
commutative, and is containing the center of the group. Furthermore, M acts 
non-trivially on P, and if Z denotes the center of N, then dimM = dimP/Z. 
On the Lie algebra level, there exist commutative Lie subalgebras m, and mi 
such that n = m©mi©3, mis the Lie algebra of the subgroup M, mi © 3 
is the Lie algebra of the maximal normal subgroup P, dimm = dim mi, 3 is 
the center of n, and finally the adjoint action of m on n is non-trivial. We 
answer the following questions. 

Question 1 Let L be the left regular representation acting on L 2 (N), and 
let % be a closed band-limited subspace of L 2 (N), how do we pick a discrete 
subset r C N, and a function (ft in % such that the system L(T)<j) forms 
either a Parseval frame or an orthonormal basis in H? 

Question 2 What are some necessary conditions for the existence of a single 
Parseval frame generator for any arbitrary band-limited subspace of L 2 (N). 
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Question 3 What are some characteristics of band- limited subspaces of L 2 (N) 
which admit discretizable continuous wavelets. What are some characteristics 
of the quasi-lattices allowing the discretizations? 

In order to provide answers to these questions, we relax the definition of 
lattice subgroups, by considering a broader class of discrete sets which we 
call quasi-lattices. It turns out that these quasi-lattices must satisfy some 
specific density conditions which we provide in this paper. We show how 
to use systems of multivariate Gabor frames to obtain Parseval frames for 
band-limited subspaces of L 2 (N) with bounded multiplicities. 

In the first section, we start the paper by reviewing some background 
materials. In the second section, we prove our results, and finally we compute 
some explicit examples in the last section. Among several results obtained 
in this paper, the theorem below is the most important one. 

Theorem 1 Let N be a simply connected, connected step two nilpotent Lie 
group with center Z of the form N = P xi M such that P is a maximal 
commutative normal subgroup of N , where M is a commutative subgroup, 
and dim(P/Z) = dim(M). Let H be a multiplicity-free subspace of L 2 (N) 
with bounded spectrum. There exists a quasi-lattice T C N and a function <p 
such that the system {L(j)(j) : 7 G T} forms a Parseval frame in H. 

2 Generalities and notations 

Definition 2 Given a countable sequence {f%} ieI of functions in an separable 
Hilbert space H, we say {fi} ieI forms a frame if and only if there exist 
strictly positive real numbers A, B such that for any function f e H 

^ii/ii 2 <£k/^>i 2 <5||/ii 2 - 

iei 

In the case where A = B, the sequence of functions {fi} ieI forms a tight 
frame, and if A = B = 1, {fi} ieI is called a Parseval frame. Also, if 
ieI is a Parseval frame such that for all i e I, \\fi\\ — 1 then {fi} ieI is 
an orthonormal basis for H. 

Definition 3 A lattice A in M. 2d is a discrete subgroup of the additive group 
M. 2d . In other words, A = AZ 2d for some matrix A. We say A is a full rank 
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lattice if A is nonsingular, and we denote the dual of A by A T = A~ ltr A (A tr 
denotes the transpose of A). We say a lattice is separable if A = AZ d x BZ d . 
A fundamental domain D for a lattice in R d is a measurable set such that 
the followings hold 

1. (D + A) n (D + A') ^ for distinct A, A' in A. 

2. R d = |J (D + A) . We say D is a packing set for A if £ A Xd(x-X)<1 

AeA 

for almost every x G R d . 

3. Let A = AZ d x BZ d be a full rank lattice in R 2d and g G L 2 (R d ). The 
family of functions in L 2 , 

g (g, AZ d x BZ d ) = { e 2 ^ k ^g (x - n) : k G 5Z d , n G AZ d } (1) 

is called a Gabor system. 

Definition 4 Lei m be the Lebesgue measure on M. d , and consider a full rank 
lattice A = AZ d inside R d . 

1. The volume of A is defined as vol (A) = m (R d / A) = |det A\ . 

2. The density of A is defined as d(A) 



|det A\ ' 

Lemma 5 (Density Condition) Given a separable full rank lattice A = 
AL d x BZ d in R 2d . The followings are equivalent 

1. There exits g G L 2 (R d ) such that Q (g, AZ d x BZ d ) is a Parseval frame 
in L 2 (R d ) . 

2. vol (A) = (detAdet^l < 1. 

3. There exists g G L 2 (R d ) such that Q (g, AZ d x BZ d ) is complete in 
L 2 (R d ) 

Proof. See Theorem 3.3 in [3]. ■ 

Lemma 6 Let A be a full rank lattice in R 2d . There exists g G L 2 (R d ) 
such that Q (g, A) is an orthonormal basis if and only if vol (A) = 1. Also, if 
Q (g,A) is a Parseval frame for L 2 (R d ), then \\g\\ 2 = vol(A). 
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Proof. See [3], Theorem 1.3 and Lemma 3.2. ■ 

Next, we start by setting up some notations. We will refer the reader to [1] 
for a more thorough exposition on the following discussion. Let n be a simply 
connected, and connected nilpotent Lie algebra over R with corresponding Lie 
group N = exp n. Let s be a subalgebra in n and let A be a linear functional. 
We define the subalgebra s A = {Z G n : A [Z, X] = for every X G s} and 
s (A) = 5 X n s. The ideal 3 (n) denotes the center of the Lie algebra of n, and 
the coadjoint action on the dual of n is simply the dual of the adjoint action of 
exp n on n. Given any X G n the coadjoint action is defined multiplicatively 
as follows: exp X ■ A (Y) = A (Ad exp -xY). We fix for n a fixed Jordan Holder 
basis {Zi}™ =1 and we define the subalgebras: = M-span {Zi} i=1 . Given any 
linear functional A G n*, we construct the following skew-symmetric matrix: 

M(\) = [X[Z i ,Z j ]] 1 ^ n . 

Notice that n (A) = nullspace (M (A)) . Also, for each A G n* there is a corre- 
sponding set e (A) C {1, 2, • • • , n} of "jump indices" defined by 

e (A) = {1 < j < n : xik not in tlfc_i + n (A)} . 

For each subset e inside {1, 2, • • • , n} the set Q e = {A G n* : e (A) = e} is 
algebraic and N- invariant. The union of all such non-empty layers defines the 
"coarse stratification" of n*. It is known that all coajdoint orbits must have 
even dimension and there is a total ordering -< on the coarse stratification for 
which the minimal element is Zariski open and consists of orbits of maximal 
dimension. Let e be the jump indices corresponding to the minimal layer. 
We define the following matrix which will be very important for this paper 

V (A) = [A [Z h Z 3 \\ . i6e . (2) 

From now on, we fix the layer 

Q, = {A G n* : det M e > (A) = for all e' -< e and det M e (A) ^ } . (3) 

We define the polarization subalgebra associated with the linear functional 
A 

p(A) = E2 =1 (n*(A)nn*). 

p(A) is a maximal subalgebra subordinated to A such that A[p(A),p(A)] = 
and XA(e x pA) = e 2mX( - x ^ defines a character on exp(p(A)). In general, we 
have for some positive integer d > 1 
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1. dim (n/n(A)) = 2d. 



2. p(A) is an ideal in n and dimp(A) = n — d. 

3. dim(n/p(A)) = d. 

For each linear functional A, let a(A) and b(A) be subalgebras of n such that 
a(A) is isomorphic to n/p(A) and b(A) is isomorphic to p(A)/n(A). We let 

a(A) = M-span {X t (A)}f =1 , 
b(A) = M-span {Yi (A)}f =1 , 
n(A) = M-span {Z t (A)}^ M , 

and n = n(A) © b(A) © a(A). 

Lemma 7 Given A G f2, z/ n (A) zs a constant subalgebra for any linear 
functional A i/jen n (A) = 3 (n) . 

Proof. First, it is clear from its definition that n(A) 3 j (n) . Second, let us 
suppose that there exits some W G n (A) such that W is not a central element. 
Thus, there must exist at least one basis element X such that [W, X] is non- 
trivial but A [W, X] = 0. Using the structure constants of the Lie algebra, 
let us supposed that \W, X] = J2 k CkZ k for some non-zero constant real 
numbers c k . Then it must be the case that Y2k c k^k — where A& is the A;-th 
coordinate of the linear function A for all A G Q. By the linear independency 
of the coordinates of A, c k = for all k. We reach a contradiction. ■ 

According to the orbit method, all irreducible representations of iV are in 
one-to-one correspondence with coadjoint orbits which are parametrized by 
a smooth cross-section E homeomorphic with Q/N via Kirillov map. Defin- 
ing for each linear functional A in the generic layer, a character of expp(A) 
such that x\ (expX) = e 2mX ( x )^ we realize almost all the unitary irreducible 
representations of N "a la Mackey" as tt\ = Ind^ pp ( A -) (xx) ■ An explicit re- 
alization of {n\ : A G £} is discussed later on in this section. We invite the 
reader to refer to [1] for more details concerning the construction of E. 
For the remaining of this paper, we will assume that we are only dealing with 
a "nicer" class of nilpotent Lie algebras such that the following hold: 
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1. For any linear functional A in the layer f2, the polarization subalgebra 
p (A) is constant, and the stabilizer subalgebra n (A) for the coadjoint 
action on N on A e Q is constant as well. In other words, there exit 
bases for p(A) and n(A) which do not depend on the linear functional 
A. We simply write p(A) = p and n(A) —$(n). 

2. n/p, p and p/j(n) are commutative algebras such that 

n = 3 (n) © (RY 1 © • • • © RY d ) © (RX 1 © • • • © RX d ) 
with p = 3(n) © (RYi © • • • © and n = p © (RXj © • • • © MX d ) . 

3. n is 2-step. In other words, [n, n] C 3 (n) and given any X^Y r e 
n, [Xfc, K.1 = Y~\ ci. Zi. , where Ch are structure constants which 
are not necessarily nonzero. Letting mi = RY± © • • • © RY d , m = 
RX 1 © • • • © RX d and M = exp(m). P = expp, and M x = expttii 
are commutative Lie groups such that iV = P x M. M acts on P as 
follows. For any m G M and x <E P, m ■ x = Ad m x = mxm~ l and the 
matrix representing the linear operator adlog(m) is a nilpotent matrix 
with adlogm 7^ but (arflogm) 2 = (0 is the nx n matrix with zero 
entries everywhere). 

There is a fairly large class of nilpotent Lie groups which satisfy the criteria 
above. Here are just a few examples. 

1. Let HI be the 2d + l-dimensional Heisenberg Lie group, with Lie algebra 
spanned by the basis {Z, Yi, • • • , Y d , X±, ■ ■ ■ , X d } with the following 
non-trivial Lie brackets [X u = Z for 1 < i < d. Now, let N = UxR k . 
Both and H belong to the class of nilpotent Lie groups described 
above. 

2. Let N be a nilpotent Lie group, with its Lie algebra n spanned by the 
following basis {Zi, Z 2 , Yi, Y 2 , X±, X 2 } with non-trivial Lie brackets 

[X 1 ,Y 1 ] = [X 2 ,Y 2 ] = Z 1 , 

and [X-y, Y 2 \ = [X 2 , Y\] = Z 2 . This group also satisfies all the conditions 
above. 
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3. Let N be a nilpotent Lie group with its Lie algebra n spanned by the 
basis {Zi, Z 2 , Z%, Yj., Y 2 , Xi, X 2 } with the following nontrivial Lie 



brackets [X^] = Z 2 ,[X 2 ,Y 1 ] = [X U Y 2 ] = Z 3 , and [X 2 ,Y 2 ] = Z 4 . 



There is a generalization of this group which we describe here. Fix a 
natural number d. Let N be a nilpotent Lie group with Lie algebra 
n spanned by the following basis {Zi, • • • , Z 2 d, Yi, • • ■ , Y d , Xi, • ■ ■ , X d }, 
with the following non-trivial Lie brackets; for i,j > 1, and i,j < d, 
[Xj, Yi\ = Zi + j. The center of n is 2 d- dimensional and the commutator 
ideal [n, n] is spanned by {Z 2 , ■ ■ ■ , Z 2( j}. 

Definition 8 For a given basis element G n ; we define the dual basis 
element G n* such that 



Lemma 9 Under our assumptions, for this class of groups, a cross-section 
for the coadjoint orbits of N acting on the dual of n is described as follows 



Furthermore identifying 3 (n)* with M. n 2d , S is a dense and open co-null 
subset ofM. n ~ 2d with respect to the canonical Lebesgue measure. 

Proof. The jump indices for each A being e = {n — 2d + 1, ■ ■ ■ , n} . By The- 
orem 4.5 in [lj, S = {(Ai, • • ■ , X n -2d, 0, • • ■ , 0)}nfl Referring to the definition 
of Q in 03]), the proof of the rest of the lemma follows. Notice that det (V (A)) 
is a non-zero polynomial function defined on 3 (n)* = lR"~ 2d . Thus, det (V (A)) 
is supported on a co-null set of M. n ~ 2d with respect to the Lebesgue measure. 
■ 

We refer the reader to [1] which is a standard reference book for rep- 
resentation theory of nilpotent Lie groups. In this paragraph, we will give 
an almost complete description of the unitary irreducible representations 
of N. They are almost all parametrized by S and they are of the form 
tt\ = Ind^ pp ( A ) (xx) £ acting in the Hilbert completion of the func- 
tions space 




£ = {(A 



ij • • • j 



... ,o)}nfi = 3(n)*nfi. 




/ : N — > C such that / (xy) = xx (y) f {%) for V £ ex P P 
and x G Nj exp p and /jy/^j, / {%) dx < 00 
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which is isometric and isomorphic with L 2 (N/ exp p) which we naturally 
identify with L 2 (R d ) via the identification 

exp (x 1 X 1 H h x d X d ) ^ (xi, ■ ■ ■ , x d ) . 

The action of 7i\ is obtained in the following way: 7i\ (x) f (y) = f (x~ 1 y) for 
/ G B. We fix a coordinate system for the element of N. More precisely, for 
any n G N, 

n = exp (z 1 Z 1 H h z n _ 2d Z n _ 2d ) exp {y x Y x H h y d Y d ) exp (xiXx H h x d X d 

and we have, 

1. Let F G L 2 (R d ), 

7i x (exp z k Z k ) F (xi, ■ ■ ■ ,x d ) = e 27TiXzk F (x lt ■ ■ • , x d ) for Z k G 3 (n) . 

Elements of the center of the group act on L 2 (M. d ) by multiplications 
by characters. 

2. tt a (exp (tiXi H h F (xi, • • ■ , x d ) = F (x x - t x , • • • , x d - t d ) . 

Thus, elements of the subgroup M act by translations on L 2 (M. d ). 

3. Put x = (xi, ■ • • , x d ) , y = (yi, ■ ■ ■ ,y d ) and define for A G S, 



B(X) 



(4) 



\ A [X d , Yi] ■■■ X[X d ,Y d ] J 



TTxiexpy^-'-expyaY^Fix) = e 2 ^' B ^ tr ) F (x) . Therefore, ele- 
ments of the subgroup M\ act by modulations on L 2 (JS. d ). 

This completes the description of all the unitary irreducible representations 
of N which will appear in the Plancherel transform. Next, we consider the 
Hilbert space L 2 (N) where N is endowed with its canonical Haar measure. 
V denotes the Plancherel transform on L 2 (N) , A = (Ai, • • • , X n -2d) G S and 
d\i (A) = |det [B (A))| dX is the Plancherel measure (see chapter 4 in [1]). We 
have 

V : L 2 (N) —>• / L 2 (R d ) ® L 2 (R d ) dfi (A) 
Jt, 



9 



where the Fourier transform is defined on L 2 (N) D ^(N) by 

J 7 (f) (A) = / / (n) vr A (n) dn, 

and the Plancherel transform is the extension of the Fourier transform to 
L 2 (N) inducing the equality H/H^jv) = ' Whs 

denotes the Hilbert Schmidt norm on L 2 (R d ) <g) L 2 (R d )). Let L be the left 
regular representation of the group N. We have, 

L~VLV- X = / tt a ® l L2(Rd) d/i(A), 

where 1 L 2/ R <A is the identity operator on L 2 (M. d ) and the following holds al- 
most everywhere: V(L(x)(f>)(\) = 7T\(x)oV<j)(\). Furthermore the Plancherel 
transform is used to characterize all left-invariant subspaces of L 2 (N). In fact, 
referring to Corollary 4.17 in [5], the projection P onto any left-invariant 
subspace of L 2 (N) corresponds to a field of projections such that VPV v — 
f s (l L 2( R d) g) P\)dfi(\) where S is measurable subset of E, and for /x a.e. A, 
P\ corresponds to a projection operator onto L 2 (W d ). 

In general, a lattice subgroup T is a uniform subgroup of iV i.e N/T is 
compact and logT is an additive subgroup of n. Since such class of discrete 
sets is too restrictive, we relax the definition to obtain some quasi lattices 
in N. 

Definition 10 LetU , W be two Borel subsets of N , andT d N is countable. 
We say that V is U -dense ifTU = U 76 r7^ = G. T is called W -separated 
if^yWn^y'W is a null set of N for distinct 7, 7' G T, and T is a quasi-lattice 

if there exists a relatively compact Borel set C such that V is both C -separated 
and C -dense. 

Definition 11 Let a, q, b be vectors with strictly positive real number entries 
such that a = (ax, ■ ■ ■ , a„_ 2 d), 6 = (61 • • ■ bd) and q — (qi, ■ ■ ■ qa) ■ We denote 
F a ,q,b the family of quasi lattices such that 
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Elements ofT a>qyb will be of the type 7 a>5)6 = exp (j^Z^j • • • exp (^-^Z n _^ 

(exp j • • • (exp ^Y^j exp (f^i H h ^ x dj ■ For each fixed quasi- 

lattice T a q b we also define the corresponding reduced quasi lattice 



q,b 



i kj^rij G Z 



Elements of the reduced quasi lattice will be of the type 



exp — Y i 



fed. 



9d 



ni 



"<d 



exp — Y d exp — X x H h — X, 



bi 



b d 



Definition 12 We say a function f G L 2 (N) is band-limited if its Plancherel 
transform is supported on a bounded measurable subset o/E. 

Let IC{AGS:0<Aj<aj} (without loss of generality, one could take 
I C {A G S : -a,/2 < A, < a;/2}). We fix {u (A) = u : A G 1} a measurable 
field of unit vectors in L 2 (lR d ) . We consider the multiplicity-free subspace 
F = jj® L 2 (R d ) <g> u d// (A) which is naturally isomorphic and isometric with 
Jj® L 2 (]R d ) (A) via the mapping: {fx <S> u} AeI >->■ {/a}a€I- Observe that 



n—2d 2iri 

e 



n 

fe=i 



: m fc G Z 



forms a Parseval frame for L 2 (I) . Next, let b = - , fed), and g = 

(<Zi> " ' ' ) We define the d x d diagonal matrix D(q) with entry ^ on 
the ith row, and similarly, we define the following d x d matrix 

\ 



A{b) = 



\ 








1 



(5) 



/ 



These matrices will be useful for us later. 

As a general comment, we would like to mention here that, due to Hart- 
mut Fiihr, the concept of continuous wavelets associated to the left regular 
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representation of locally compacts type I groups is well understood. A good 
source of reference is the monograph [5]. We also bring to the reader's at- 
tention the following fact. In the case of the Heisenberg group, Azita Mayeli 
provided in [7] an explicit construction of band-limited Shannon wavelet us- 
ing notions of frame multiresolution analysis. 

Definition 13 Let (it, Tin) be a unitary representation of N. We define the 
map Wrj : —> L 2 (N) such that W v 4>(x) = (<f>, 7r(x)r]). A vector r\ G H n 
is called admissible for the representation tt if W v defines an isometry on 
H n . In this case, rj is called a continuous wavelet or an admissible vector. 

Let L denote the left regular representation, due to Hartmut Fiihr [5], it is 
known that in general for a non discrete locally compact topological group of 
type I, (L, L 2 (G)) is admissible if and only if G is nonunimodular. Thus, in 
fact for our class of groups, (L, L 2 (N)) is not admissible since any nilpotent 
Lie group is unimodular. However, there are subspaces of L 2 (N) which admit 
continuous wavelets for L. 

Lemma 14 Given the closed left-invariant subspace of L 2 (N) , H = V^ 1 (H) , 
such that 

/■© 

H = J L 2 (R d ) g> C-spaniu! (A) , ■ ■ • , u m(A) (A)} du (A) . 
Assuming that {ui (A) , • • • , u m ( A ) (A)} is an orthonormal set and (L|"H,%) 

1 1 2 

is admissible, an admissible vector r] satisfies the following criteria: \\ri\\ = 
J l m(X)du(X) . 

Proof. See Theorem 4.22 in [5]. ■ 



3 Results 

In this section, we will provide solutions to the problems mentionned in 
Question [U Question |2j and Question |3] in the introduction of the paper. We 
start by fixing some notations which will be used throughout this section. 
Let H. = V~ 1 (F) be a multiplicity- free subspace of L 2 (N) such that 

F = J L 2 (R d ) ®ud/i (A) , 

and u is a fixed unit vector in L 2 (M. d ). Recall that b = (&!,••• ,bd) and 
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Lemma 15 Let <ft G % such that V((f>)(\) = F(X) Cg>u a.e. Recall the matrix 
B(X) as defined in |3J). For almost every linear functional A G I, F (A) G 
L 2 (R d ) , and {ix\ (7 g ,&) F (A)} 7 6 forms a multivariate Gabor system (QP 0/ 
£/ie fa/pe (F (A) , A (A)) snc/i £/iai A (A) is a separable full rank lattice of the 
form A (A) = A (b) Z d x B (A) D(q)Z d . Furthermore, for a.e. AG I, 



Vol(A(A)) 



detB(A)| 



bf ■ ■ & n -2d<?l ■ ■ ■ Qn-2d 



Proof. Following our description of the irreducible representations of N, 
we simply compute the action of the unitary irreducible representations 
restricted to the reduced quasi- lattice r ?) &. Given F{\) G L 2 (R d ), and 
l q ,b G T g b , some simple computations show that 



tta (lg,b) F(X) (xi, • • • ,x d ) 



Proposition 16 Let d> be a vector in H. If \L ( , y a „ b) 6} r 

1H1 / J Ta,qf,b^^ a,q,b 

seval frame, then for fi a.e. A G I, the following must hold: 



is a Par- 



1- {nLi^ v / ^l detjB (-^)| i//7r ^ : 7<?,fe ^ r^j forms a Parseval 

frame in L 2 (R d ) <g> u ~ L 2 (M d ). 

£ Vol(A(A)) = det I A {b) B (A) < 1. 

Proof. Given any function ip G V^ 1 (F) , we have ^2 \ (ip, L (7 a , g ,b) 0) | 2 = 



I 1 / 2 



L 2 (Af) • We use the operator A instead of T 3 and we define L = VLV . 



q,b) <P)l 2 (N) 



la ,q,b 



E 

Ta,q,b 

E 

Ta,q,b 



^(A),L( Taj9)6 )0(A)) d/i(A) 



if) (A) , 7T A (7a,g,fe) <P (A) ) rf/i (A) 



(6) 



(7) 



Using the fact that in L 2 (I) 



n ~ 2d p 2TTi(m k ,X k ) 



n 

k=l 



: m fc G Z, (Ai, • ■ • , A n _2d, 0, • • • , 0) G I 
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forms a Parseval frame in L 2 (T), we let r (A) = |det (B (A))| , and put 

(n-2d \ 
]J v^J (f(A),7r> (7« >6 )f(A)) w5 r(A). 

Equation (J6]) becomes, 

I 2 

5^ (^,L(7 ai9i6 )0) L2(7V) 



1a,q,b 



EE 

7<?,& meZ d 

EE 

1q,b m£Z d 



„n—2d 

/ J]e 2mA ^(v;(A),7r A ( 7(? , 6 )0(A)) d/i(A) 



n 



2d 2izi\ k ^ 

e a fe 



i ^ va fc 



C 7 9 ,«,( A ) dA 



Since c lqb is an element of L 2 {1), and because jrifc=i d e J^' " : m fc e ^} 
forms a Parseval frame, 



'2 



(8) 



7a , q , b 

\n-2d 



~tq,b 



Next, put a = rifc=i \f^k- Then (jHJ) yields 



L 2 (7V) 



Ta , q , b 



J2 j | a (A) , 7i" a (T 9>6 ) ^( A )) W5 r (A) | 2 rfA 

7g,b 1 

la (?(A) , vr A ( T?j6 ) J(A)\ \/r(A) ' r (A) rfA 

Jl lq,b ' ^ ' ^ 

jf £ | a (? ( A ) .ta (7 9)6 ) ^( A )) W5 l det ( 5 W) 1 1/2 1 2 ^ W 



Due to the assumption that L (r a , g ,&) is a Parseval frame, we also have 



Y \{^, L {la,q,b)4>) 



L 2 (/V) 



Ta , q , b 



tjj (A) d/x (A) . 
us 



Thus, 



I I |a (J (A) , tt a ( 7ffik ) J (A))^ |det (5 (A))| 

1 \7 S ,6 ' 



1/2 



2 




2 \ 




«(A) 


da (A) = 




hs J 
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So, for /i-a.e., A G I, 



^|(^(A),a|det( J B(A))| 1/2 7T A ( 79 , b )J(A)) = ^ (A) . (9) 

' I \ I US HS 



7q,b 

However, we want to make sure that equality M holds for all functions in a 
dense subset of "H. For that purpose, we pick a countable dense set Q C Ti 
such that the set {/(A) : / G Q} is dense in L 2 (W d ) <g> u for almost every 
A G I. For each f £ Q, equality [9] holds on I — Nf where Nf is a null set 
dependent on the function /. Thus, for all functions in Q equality M is true 
for all A G I — U/eQ 0^/)- Finally, the map 

J(A) H- (A) , tt\ ( Tg , 6 ) |det (5 (A))| 1/2 v /«i---an- 2d 0(A)) 

defines an isometry on a dense subset of L 2 (M. d ) eg) u almost everywhere, 
completing the first part of the proposition. Next, the second part of the 
proposition is simply true by the density condition of Gabor systems yielding 
to Parseval frames. See Lemma 3.2 in [3]. ■ 

Lemma 17 For any fixed A G E, for our class of groups, |detS(A)| = 
(detV(A)) 1/2 . 

Proof. For a fix A G E, we recall the definition of the corresponding matrix 
V(X) given in (J2]). Some simple computations show that 

V(\)-( B{x) 

detV(A) = det B{\y which is non-zero since V (A) is a non singular matrix 
of rank 2d. It follows that |det B (A)| = (det V (A)) 1/2 . ■ 

Now, we are in good position to start making progress toward the answer 
of the first question. 

Definition 18 Let r (A) = |det B (A)| and a = (ai, • • • , a n _ 2 d), we define 

s = sup{r(A)}. (10) 
Aei 

Notice that s is always defined since I is bounded. 
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Lemma 19 For fi a.e. A G I, there exits some b = (b\, ■ ■ ■ , b d ) and q = 
(q h ■■■ ,q d ) such that vol (A(b)Z d x B (A) D(q)Z d ) < 1. 

Proof. It suffices to pick b = b(s) = (s 1 ^, • • • , s 1 ^) and q = (qi, q d ) such 
that 

-J-<i. 

9i • • • qd 



Lemma 20 For u-a.e A G I, if q is chosen such that — - — < 1, there exists 
g (A) G L? (R d ) such that the Gabor system Q (g (A) , A (6(s)) Z d x B (A) D(q)Z d ) 
forms an Parseval frame. Furthermore, 

\\g (A)|| 2 = |det A (b(s)) det B (X) det D(q)\ . 

Proof. By Theorem 3.3 in [3] and Lemma ITT?| the density condition stated 
also in Lemma |5] implies the existence of the function g (A) for //-a.e. A G I. 
■ 

Lemma 21 Let u be a unit norm vector in L? (R d ) . If th ere exists some 
vector rj such that {L ( r y a ,q,b) v}^ b6 r b f orms a Parseval frame in H — 

V- 1 ( /® (L 2 (R d ) ® u) d/i (A)) ^en // (I) < (gi • • • q d ) (h ■ ■ ■ b d ) (a x • • • a n _ 2d ) . 

n-2d 

Proof. Put a = j^J a/o^. Under the assumptions that there exists some 

k=l 

quasi-lattice T a „b and some function in such that {L (7„ „ &) Til cr forms 

a Parseval frame, ^/ det £> (A)a (Pr/) (A) forms a Parseval frame in L 2 (M. d ) ®u 
for /x-a.e A G I. Thus, 

ll( ^ )Wll ^ = fe->)(l-W^ - 

Computing the norm of the vector rj, we obtain 



o?/i (A) 



\v\\i HN) = /JI(^)(A)||^^(A) 

1 



i (?i • • • ?d) (&i • • • b d ) a 2 
^(1) 

(gi • • • (&!••■ &d) («!••• On-2d) 
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L being a unitary representation, {L H a „ b ) rf\ r 



is a Parseval frame. 



Thus, \\r]\\ < 1 and (i (I) < {q x ■ ■ ■ q d ) (61 • • • b d ) (ai • • • a n _ 2( i) • ■ 

Proposition 22 Let % be a closed left-invariant subspace of L 2 (N) such 
that H = V- 1 (F) where F = J® L 2 (R d ) ® u a>(A). LetT] eV. such that 



77(A) 



#(A) ®u 



(ii) 



and t/ie gafror system Q (g (A) , A (6(s)) Z d x B (A) D(q)T/) forms an Parseval 
frame for fi a.e. A G I. T/ie following must hold 

1. {L (7a i(?i fc(s)) «s a Parseval frame in H. 

2. {L (ja,qMa)) v] ^ ls an ONB in H if 

ia,q,b(s) 



detD(g) det A(6(s))| 



;i2) 



Proof. For part 1, since the density condition can be easily met for some 
appropriate choice of q, the existence of the function g(X) generating the 
Gabor system is guaranteed by Lemma [5j Assume that 77 is picked as defined 
in jTT])- Let a = YKZi \/°~k- 



ba, q ,b(s))v) 

7a, 9 ,6(s)Sr 



L 2 (N) 



J J2 I , vta (7,,*)) a |det (V (A))| 1/4 77 (A)) J' a> (A) 
a idet (5(A)) 1 1/2 tt a ( 7?i6(s) ) (7 (A) <g> u 



E 



v/|det5(A) |a 
j£ S I (^( A ) ' ^ (j?,&(s)) 5 (A) ® d// (A) 



d/x (A) 



■ 75,6(8) 

^(A)|| 2 d/i(A) 
j 1 1 Whs 

2 

L 2 (7V) ' 
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1 1 2 

In order to prove the second part 2, it suffices to check that \\rj\\ = 1 using the 
fact that if Q (g (A) , A (b) Z d x B (A) D(q)Z d ) is a Parseval frame in L 2 (R d ) 
then \\g (A) || 2 = [det B (A) detp(g)) det A (6(s))| . Finally combining the fact 
that L is unitary and that the generator of the Parseval frame is a vector of 
norm 1, we obtain ( I12p . ■ 

All of lemmas above and propositions above lead to the following theorem. 

Theorem 23 Given % = V^ 1 (F) a closed band-limited multiplicity-free left- 
invariant subspace of L 2 (N) . There exits a quasi-lattice T G N and a func- 
tion f G M. such that L (T) f forms a Parseval frame in %. 

The second question is concerned with finding some necessary conditions for 
the existence of a single Parseval frame generator for any arbitrary band- 
limited subspace of L 2 (N). For such purpose, we will now consider all of 
the left-invariant closed subspaces of L 2 (N). Let K. be a left-invariant closed 
subspace of L 2 (N). A complete characterization of left-invariant closed sub- 
spaces of L 2 (G) where G is a locally compact type I group is well-known 
and available in the literature. Referring to corollary 4.17 in the mono- 
graph 0, V (JC) = f® L 2 (R d ) ® P x (L 2 (R d )) dfi (A), where P x is a measur- 
able field of projections onto L 2 (R d ). We define the multiplicity function 
by m : S — > N U {0, oo} and m (A) = rank (P A ) . We observe that there is a 
natural isometric isomorphism between V (JC) and f® L 2 (M d ) ®C m ^d^i (A) . 

Proposition 24 If there exits some function <fi G /C such that {L ( r y a ,q J b) 0} 7 
forms an Parseval frame, then for almost A G I, | det B(X)m(X)\ < Y[i=i(biQi)- 

Proof. Recall that 

n-2d 

a = Y[ V^k- 

k=l 

By assumption, given any function / G % E 7a . 9ib I (/> L (la,q,b) 4>) | 2 = ||/f- 
We have /(A) = £™i?«J(A) ® e k {\) and similarly, 0(A) = E^ } uJ(A) ® e fc (A) 
such that uj?(A),«5(A), e fc (A) G L 2 (IR c! ), and ||e fe (A)|| = 1 for a.e. A G I. 
Next, we identify L 2 (R d ) ® C m(A) with 0™j^ L 2 (M d ) in a natural way almost 
everywhere. For example under such identification, S^^w^(A) ® e fc (A) is 



18 



"" A )\ Thus, a.e. by following similar steps as seen 
in the proof of Proposition [TBI the system 



identified with (u^, 



aV|det J B(A)|7r A { lq;b ) (A) 



7 9 ,6 



forms a Parseval vector-valued Gabor frame also called Parseval superframe 
for almost every A G I in L 2 (R d ) ®C m ( x \ Since we have a measurable field of 
Gabor systems, using the density theorem of super-frames (Proposition 2.6. 
[6]), up to a set of measure zero, we have |det B (A) det A {b) det D (g)| < 

and, |det5(A)m(A)| < niife)- ■ 

The following proposition gives some conditions which allow us to provide 
some answers to Question 3. 

Proposition 25 Let K, be a band-limited subspace of L 2 (N) such that 



L 2 (R d )®C m(x) dfi(\). 



If 4> £ K. is a continuous wavelet such that {L(7 ajgj b)0} forms a Parseval 



frame, then m (A) < 



i 



a 2 |dct_B(A)| 



a.e. and 



< Ii (h ■ 4 4 b d qi ■ ■ ■ qd) d\. 



Proof. Assume there exists a function which is a continuous wavelet such 
that {L ( n f a ,q,b) 0} 7 b forms a Parseval frame. The system 



{a|detS(A)| 1/2 7r A ( 7g>6 ) ?(A) 



forms a Parseval frame for a.e A G I for the space L 2 (R d ) ®C m( - x \ Thus, we 



have 



a|det£(A)| 1/2 0(A) 



0(A) 



< 1, and 
2 = m(X) < 



1 



a 2 |det5(A)| 



by the admissibility of and Lemma [HI By the density condition of Gabor 
superframes (see Proposition 2.6 in [6J), |det B (A) det A (6) det D (g)| < 
a.e. Furthermore, because <b is a continuous wavelet 



0(A) =m(A)< 



|det£(A) det A (b) det D (q)\ 
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As a result, 



0(A) 2 \detB(X)\d\ 



Jm{X) |det£(A)|dA 
dX 



\detA(b) det£>(g)| 
= ^ (61 • • • Mi • • • Qd) dX. 



Theorem 26 Let H be a multiplicity-free band-limited subspace of L 2 (N) 
such that V {%) = /® (L 2 <g> u) a> (A) and 

s [detail <t 



61 • • • b d qi ■■■qd 

with the following additional restriction on the quasi-lattice r 0)gj &, 

61 • • • • • • g d ai • • • a n _ 2 d = 1- 

% admits a continuous wavelet which is discretizable by T a g b in the sense 
that the operator : "H — >■ Z 2 (r a , g ,f>) defined by 

D^lp (7a,q,b) = (ll>, L (7o, g ,6) 0) 

an isometric embedding of % into I 2 (r 0jgj j,) . Additionally, the discretized 
continuous wavelet generates an orthonormal basis if /j,(S) = 1. 

Proof. First, we start by defining a function such that "P (0) (A) = n^ (A)® 
u for almost every A G S. If we want to construct such that L (7 a , 9 ,b) is 
a Parseval frame for "H, it suffices to pick (A) such that for a.e. A G S, 

(A) - 



(ai • • -a„_2d |det 5 (A)|) 1/2 



and the Gabor system Q [g (A) , A (6) Z d x B (A) -D (g) Z d ) generates a Parse- 
val frame in L 2 (W 1 ) . Since 

|detS(A)| 



61 • • • b d qi ■■■qd 
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the density condition is met almost everywhere and the existence of the 
measurable field of functions g (A) generating Parseval frames is guaranteed 
by Lemma [51 To ensure that is a continuous wavelet, then we need to check 
that for almost A G S, ||w^(A)|| 2 = 1. With some elementary computations, 
we have 



IMA)f = 





det£(A)| 


bi ■ ■ ■ b d qi ■ ■ ■ q d a x ■ ■ ■ a n ^ 2 d 


detS(A)| 



1 

h ■ ■ ■ b d q x ■ ■ ■ q d a x ■ ■ ■ a n _ 2d 
= 1. 

Finally, if <p is an orthonormal basis, then ||0|| 2 = \i (S) = 1. This completes 
the proof. ■ 



4 Examples 

Example 27 We consider the Heisenberg group realized as N = P x M 
where P = expRZexpRF and M = exp MX with the following non-trivial 
Lie brackets: [X, Y] = Z. 

We have V (L 2 (N)) = J®„ L 2 (R) <g> L 2 (R) |A[ cZA. Consider for nonzero posi- 
tive real numbers a, q, b the quasi-lattice 

r a ,g,6 = exp ^~"^J Z exp ^ _ ^J Fexp 
and the reduced quasi-lattice = exp Fexp (|Z) X. Let 
H (a) = V- 1 ( ^ L 2 (R) ® X(0(1] |A| dx) 

\J(0,a] / 

be a left-invariant multiplicity-free subspace of L 2 (N). Now put b = a and 
choose q such that 1/q < 1. By the density condition, there exists for each 

A G (0, a] a function g (A) such that the Gabor system Q (A) , x ^-Z 

forms a Parseval frame. For each A fix such function g(X), and let r\ G TL (a 
such that 

W) (A) = ^=®X[o,i]. 
v a 1^1 
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It follows that as long as q is chosen such that 1/q < 1, L (r a 9j(l ) rj forms a 
Parseval frame for "H(a). If we want to form an orthonormal basis generated 
by r], according to ( TT2I) we will need to pick q such that q = 1/2. However, 
this gives a contradiction, since 1/q — 2 > 1. Thus, there is no orthonormal 
basis of the form L (T a q a ) rj. 

Example 28 Let N be a nilpotent Lie group with Lie algebra spanned by 
the basis {Z x , Z 2 , Y x , Y 2 , X x , X 2 } with the following non-trivial Lie brackets 
[X X ,Y X ] = Z x , [X 2 ,Y 2 ] = Z x , [X X ,Y 2 ] = [X 2 ,Y X ] = Z 2 . 

Let % be a left-invariant closed subspace of L 2 (N), 

I = {(A 1; A 2 , 0, • • • , 0) G M 6 : \\j - \\\^ 0, < Ai < 2, < A 2 < 3}, 
with Plancherel measure dfi(Xi, \ 2 ) — |Af — \ 2 l \d\id\ 2 and 

V(H) = J (L 2 (M 2 )® X[0 ,ip) rf MAi,A 2 ). 
Since s = 9, we define the quasi-lattice, 

z z z z 

r(2,3),(i,i),(3,3) = exp —Z x exp -Z x exp Z^ exp ZF 2 exp -Xx exp -X 2 . 

Thus, there exists a function (ft E K such that L (r( 2j3 ) j ( ljl ) i (3 i 3)) <\> forms 
a Parseval frame. However, since /x([0,2] x [0,3]) = 46/3 ^ 54, by (Jl2"j) 
there is no orthonormal basis of the type L (r( 2 ,3),(i,i),(3,3)) 4>- In fact the 
norm of the vector can be computed to be precisely (23/8 1) 1 / 2 . Since the 
multiplicity condition in Proposition |25] fails in this situation, there is no 
continuous wavelet which is discretizable by the lattice r( 2 ,3),(i,i),(3,3). 

Example 29 Let N be a 9 dimensional nilpotent Lie group with Lie algebra 
spanned by the basis {Zi, Yj, Yk}i<i,j,k<3 with the following non-trivial Lie 
brackets. [Y^X,] = [Y 3 ,X 2 ] = [Y 2 ~X 3 ] = Z x , [Y 2 , X x ] = [Y U X 2 ] = [Y 3 ,X 3 ] = 
Z 2 , and [Y 3 , X x ] = [Y 2 ,X 2 ] = [Y X ,X 3 ] = Z 3 . 

The Plancherel measure is 

d/x(Ai, A 2 , A 3 ) = | — Af — A| + AiA 2 A 3 - Xl\dX x d\ 2 dX 3 . 
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Assume that % is a multiplicity- free subspace of L 2 (N) with spectrum S = 
{(Ai, A 2 , A 3 , 0, • • • , 0) e R 9 : | - A? - A| + AaA 2 A 3 - A|| < 1, | - Af - A| + 
AiA 2 A 3 - AH ^ 0} n I, and 

I = {(A 1? A 2 , A 3 , 0, • • • , 0) G M 9 : < Aj < 1, 1 - Ai - A2 + AxA 2 A 3 - A|| ^ 0}. 

Put a — b — q — (1, 1, 1). By Theorem [26| the space 7-L admits a continuous 
wavelet which is discretizable by ^ a ,b,q- 
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